Supervisor Reconfiguration for Deadlock Prevention by Resources Reallocation
نویسندگان
چکیده
منابع مشابه
Supervisor Reconfiguration for Deadlock Prevention by Resources Reallocation
Analysis and control of deadlocks play an important role in the design and operation of automated flexible manufacturing systems (FMSs). In FMS, deadlocks are highly undesirable situations, which always cause unnecessary cost. The design problem of an optimal supervisor is in general NP-hard. A computationally efficient method often ends up with a suboptimal one. This paper develops a deadlock ...
متن کاملDeadlock Prevention by Acyclic Orientations
Deadlock prevention for routing messages has a central role in communication networks, since it directly innuences the correctness of parallel and distributed systems. In this paper we extend some of the computational results presented in 10] on acyclic orientations for the determination of optimal deadlock free routing schemes. In this context, minimizing the number of buuers needed to prevent...
متن کاملDesign of Deadlock Prevention Supervisor in Waterway with Multiple Locks and Canals
To avoid conflict and deadlock states in waterway with multiple locks and canals, a computer based traffic management system with proper control policy must be applied. The paper proposes a formal method for design of deadlock prevention supervisor by using discrete event theory, multiple reentrant flowlines class of Petri net and P-invariants control places calculation. By using and/or matrix ...
متن کاملDeadlock-free dynamic reconfiguration over InfiniBandTM NETWORKS
InfiniBand Architecture (IBA) is a newly established general-purpose interconnect standard applicable to local area, system area and storage area networking and I/O. Networks based on this standard should be capable of tolerating topological changes due to resource failures, link/switch activations, and/or hot swapping of components. In order to maintain connectivity, the network’s routing func...
متن کاملSimple Deadlock-Free Dynamic Network Reconfiguration
Dynamic reconfiguration of interconnection networks is defined as the process of changing from one routing function to another while the network remains up and running. The main challenge is in avoiding deadlock anomalies while keeping restrictions on packet injection and forwarding minimal. Current approaches fall in one of two categories. Either they require the existence of extra network res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics
سال: 2013
ISSN: 1110-757X,1687-0042
DOI: 10.1155/2013/315894